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We revisit the configuration of Danzer DCD{4), a great inspiration 
for our work. This configuration of type (364) falls into an infinite 
series of geometric point-line configurations DCD{n). Each DCD{n) 
is characterized combinatorially by having the Kronecker cover over 
the Odd graph 0„ as its Levi graph. Danzer's configuration is deeply 
rooted in Pascal's Hcxagrammum Mysticuni. Although the combina- 
torial configuration is highly symmetric, we conjecture that there are 
no geometric point-line realizations with 7- or 5-fold rotational sym- 
metry; on the other hand, we found a point-circle realization having 
the symmetry group D-j, the dihedral group of order 14. 
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1 Introduction 



There is a remarkable point-line configuration of type (354), due to Ludwig 
Danzer, the first known geometric [n^j configuration with n not divisible by 
3, which he never published [21] [23]. It has many interesting combinatorial, 
geometric and graph-theoretic relationships, and our goal in this paper is to 
present and discuss some of them. To put this object into a proper historical 
context, we should go back to Arthur Cayley, 1846. Cayley has given the 
following construction for Desargues' (IO3) configuration [10]. Let Pi, . . . , P5 
be five points in projective 3-space in general position, i.e. such that no four 
of them lie in a common plane. Then the 10 lines PiPj and the 10 planes 
PiPjPk form a line-plane configuration such that its intersection with a plane 
containing none of the points Pj yields the point-line (IO3) configuration of 
Desargues. (We note that the same construction is also used, without explicit 
mention of Cayley, by Levi in his book [27J.) Take now the dual construction. 
Instead of points, in this case we start from five planes in general position 
(i.e. no more than two planes meet in a line). Then every three of them meet 
in a point, and every two of them meet in a line, forming directly the (IO3) 
point-line Desargues configuration. 

Danzer's construction is completely analogous. It uses seven 3-spaces 
in general position in the 4-dimensional projective space. They meet by 
fours and by threes in 35 points and 35 lines, respectively; hence we obtain 
a (354) configuration. (By suitable projection it can be carried over to a 
corresponding planar configuration). 

The possibility of a common generalization of Cayley's and Danzer's con- 
struction is now clear. Consider an ra-dimensional projective space {n > 2). 
In this space, take 2n — 1 hyperplanes in general position; this means that 
no more than n of them meet in a point. We shall call such an arragement 
of hyperplanes in a projective n-space a Cayley-Danzer arrangement. Now 
n hyperplanes of this arrangement meet in a point, and n — 1 hyperplanes 
meet in a line. Thus we have altogether {^^~^) points and (^^j/) lines (hence 
their number is the same). These points and lines can be considered as 
labelled with the n- and (n — l)-element subsets, respectively, of a (2n — 1)- 
set. Moreover, the incidence between the points and lines is determined by 
containment between the corresponding subsets. Hence it is clear that each 
point is incident with n lines, and vice versa. Thus, after projection to a 
suitable plane, we have a planar point-line configuration of type 



Thus we see that both Desargues' (IO3) and Danzer's (354) configuration are 




(1) 



2 



particular cases of ([T]); therefore, the class of configurations described above 
may be termed a Des argues- Cay ley- Danzer configuration. We shall denote 
it by DCD{n). 

In this paper we first discuss further interesting historical connections 
of Danzer's configuration (Section [2]). Namely, we show that in fact it was 
already known in the nineteenth century, as a member of the infinite family 
of configurations associated with Pascal's Hexagrammum Mysticum. Then, 
in Section [3| we explore some graph-theoretic connections of the configura- 
tions DCD{n). In particular, we show the each DCD{n) is characterized 
combinatorially by having the Kronecker cover over the Odd graph On as 
its Levi graph. In Section |4] we present a decomposition of DCD{n). In 
addition to the subconfigurations found in this way, in Section [5] we estab- 
lish the existence of another subconfiguration which is closely related to the 
well-known Coxeter graph. All these subconfigurations can be used to find 
explicit constructions for a graphical representation of Danzer's configura- 
tion. Section |6] is devoted to this task. Finally, in Section [7] we show that 
all the configurations studied in the former sections have not only point-line, 
but also point-circle representations. In particular, we show that although 
DCD{A) seems to admit no point-line representation with 7- fold symmetry, 
there are point-circle examples realizing Dj symmetry. 

Here we recall that a configuration, in general, consists of p points and 
n lines, such that k of the points lie on each line and q of the lines pass 
through each point. (Instead of lines, one can also take other geometric 
figures, such as e.g. circles. Moreover, a configuration can also be defined as 
a combinatorial incidence structure consisting of p "points" and n "blocks" , 
such that these terms have no specific meaning; this structure is termed an 
combinatorial configuration.) Its usual notation is {pq,nk). If, in particular, 
p = n, then q = k; in this case the notation (n^) is used, and we speak of a 
balanced configuration [22]- 

2 The (354) configuration associated with the 
complete Pascal hexagon 

Pascal's famous theorem states that if a hexagon is inscribed in a conic, 
then the three pairs of opposite sides meet in three points on a straight line. 
This line is called the Pascal line. Taking the permutations of six points 
on a conic, one obtains 60 different hexagons. Thus, the so-called complete 
Pascal hexagon determines altogether 60 Pascal lines. Jacob Steiner started 
to investigate the 60 Pascal lines, and he found that these lines meet in triples 
in 20 points (1828 [26|, [33|, |9]). These latter, which are now called Steiner 
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points, lie, in turn, in quadruples on 15 Pliicker lines (Pliicker, 1929, see [9], 
and 1830, see [26]). Thus we get a (2O3, 154) configuration, which we call the 
Steiner-Pliicker configuration. Here we have the following incidence theorem 
(see Exercise II. 16. 6 in [36] and Exercise 2.3.2 in P^). 

Theorem 2.1. // three triangles are perspective from the same point, the 
three axes of perspectivity of the three pairs of triangles are concurrent. 

By Hesse, the (2O3, 154) Steiner-Pliicker configuration coincides with the 
configuration formed by the points and lines in this theorem (1850, see [SB]). 
(For an illustration, see Figure |4] in Section |4j) 

On the other hand, Kirkman discovered that the 60 Pascal lines intersect 
in threes in 60 additional points; in fact, the Pascal lines together with these 
Kirkman points form a (6O3) configuration (1849 [2S1 [2Zl E] ) • Cayley showed 
that the Kirkman points lie in triples on 20 new lines (1849 IH])- These 
20 Cayley lines were found to be concurrent in triples in 15 Salmon points 
(Salmon, 1849, see [261 E])- The 20 Cayley lines and the 15 Salmon points 
form a (154, 2O3) configuration. Here we have again an incidence theorem, 
which is dual to the former ([36], Exercise II. 16.6) 

Theorem 2.2. If three triangles are perspective from the same line, the three 
centres of perspectivity of the three pairs of triangles are collinear. 

The Cayley-Salmon configuration formed by the 20 Cayley lines and the 
15 Salmon points is the same as that obtained from the points and lines of 
this theorem. Thus the Steiner-Pliicker configuration and this latter con- 
figuration are dual to each other. It is to be emphasized, however, that in 
spite of this dual correspondence, there is no polarity (in contrast to Hesse, 
1868, see [26]), and not even a general projective correlation (in contrast to 
Schroter, 1876, see [26]), which would carry the Pascal lines, Steiner points 
and Pliicker lines into the Kirkman points, Cayley lines and Salmon points. 



respectively (cf. Remark 4.2 later). This was already known to Leopold Klug, 
who published a comprehensive work in 1898 on the configurations associated 
with the complete Pascal hexagon 



Now, on page 34 of his book, Klug makes the following observation. 

Theorem 2.3. The (2O3, 154) Steiner-Pliicker configuration and the (154, 2O3) 
Cayley-Salmon configuration together form a (354) configuration. The 35 
points and the 35 lines of this configuration are the 20 Steiner points and 15 
Salmon points, and the 15 Pliicker lines and 20 Cayley lines, respectively. 
On each Pliicker line there are four Steiner points, and on each Cayley line 
there are three Salmon points and one Steiner point; moreover, three Pliicker 
lines and one Cayley line pass through each Steiner point, and four Cayley 
lines pass through each Salmon point. 
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He also remarks that this configuration is nothing else than the planar 
projection of a figure formed 

• by the vertices and edges of three tetrahedra, which are perspective 
from the same point; 

• by the points and lines of intersection of (the projective hulls of) the 
corresponding edges and faces, respectively; 

• and finally, by the projecting lines and by the lines of intersections of 
planes of perspectivity. 

In this latter observation, the plane of perspectivity is an analogue of one 
dimension higher of the axis of perspectivity, as it occurs in the following 
theorem on perspective tetrahedra (|36], §17, Theorem 2; this theorem is 
already mentioned in one of Felix Klein's works, 1870, see Carver |7j). 

Theorem 2.4. // two tetrahedra are perspective from a point, the six pairs of 
lines of the corresponding edges intersect in coplanar points, and the planes 
of the four pairs of faces intersect in coplanar lines; i.e. the tetrahedra are 
perspective from a plane. 

We remark that the configurations associated to the complete Pascal 
hexagon is a vast topic. In fact, there are infinitely many such configu- 
rations [SB]; we do not pursue this topic further, since here we are only 
interested in the historical background of the particular case of the (354) 
configuration. For further details, the reader is referred to [21 EH [271 128| 133]: 
in a quite recent contribution, Conway and Ryba [9] throw new light upon 
the Hexagrammum Mysticum, i.e. the system of 95 points and 95 lines con- 
sisting of the (6O3) configuration of the Pascal lines and Kirkman points, and 
our (354) configuration. 

3 Relationship between DCD(n) and the Odd 
graph On 

Recall that the Kneser graph K{n, k) has as vertices the /c-subsets of an 
n-element set, where two vertices are adjacent if the /c-subsets are disjoint. 
The Kneser graph K{2n — l,n — 1) is called an Odd graph and is denoted 
by On [SI [ISl ES] • By a simple comparison of this definition with that given 
in Section [T| it is immediately clear that the configuration DCD{n) and the 
Odd graph 0„ are closely related to each other. 
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This relationship can be understood via the abstract l^-construction, in- 
troduced and discussed in ITT]. Here we recall some definitions and results 
from that paper. 

Let > 2, > 3 be integers and let G be a regular graph of valency k on 
n vertices. For a vertex v of G, denote by N{v) the set of vertices adjacent 
to V. Then take the family S{G) of these vertex-neighbourhoods: 

S{G) = {N{v)\ve V{G)}, 

where V{G) denotes the set of vertices of G. The triple {V{G), S{G), g) de- 
fines a combinatorial incidence structure, which we denote by N{G). We call 
the graph G admissible if no two of its vertices have a common neighbour- 
hood (in [32] a graph with this property is called worthy). For an admissible 
graph G, the incidence structure N{G) is a combinatorial [uk) configuration. 
In this case we say that (uk) is obtained from G by V- construction. 

Recall that the Levi graph L{C) of a configuration C is a bipartite graph 
whose bipartition classes consist of the points and blocks of C, respectively, 
and two points in L{C) are adjacent if and only if the corresponding point and 
block in G are incident. Many properties of configurations can be described 
by Levi graphs. For instance, a configuration is fiag-transitive if and only if 
its Levi graph is edge-transitive. We have the following classical result 
|22l[28]. 

Lemma 3.1. A configuration G is uniquely determined by its Levi graph 
L{G) with a given vertex coloring. 

If, in particular, G is obtained by ^-construction, the following property is 
a useful tool in the study of such configurations [T7j. 

Theorem 3.2. Let G be an admissible graph, and let L be the Levi graph 
of the configuration G obtained by V- construction from G. Then L is the 
Kronecker cover of G. 

Here we recall that a graph G is said to be the Kronecker cover (or canonical 
double cover) of the graph G if there exists a 2 : 1 surjective homomorphism 
f : G ^ G such that for every vertex f of G the set of edges incident with v 
is mapped bijectively onto the set of edges incident with f{v) [121 1^ . 

We say that a configuration is combinatorially self-polar if there exists an 
automorphism of order two of its Levi graph interchanging the two parts of 
bipartition (see e.g. [28]). The following result is also taken from [17j . 

Theorem 3.3. A configuration obtained by V- construction from an admis- 
sible graph G is combinatorially self-polar. 
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Take now the Odd graph 0„, n > 2, and consider a vertex v of On- 
Since v is an (n — l)-subset of the {2n — l)-element set, its neighbourhood 
N[v) consists of {n — l)-subsets disjoint to v. Take the union of these latter 
sets, and denote it by N{v). Clearly, N{v) is complementary to v in the 
(2n — l)-element set. It immediately follows that On is admissible, hence the 
V^-construction can be applied. It yields a configuration in which the block 
N{v) is incident with a point v', such that v' is adjacent to v in the graph 0„. 
Hence the Levi graph of this configuration is a bipartite graph whose "black" 
and "white" vertices are the n-subsets and (n — l)-subsets of the (2n — 1)- 
element set, respectively, where adjacency is given by containment. This 
graph is called the revolving door graph, or middle-levels graph (a subclass 
of the bipartite Kneser graphs; see e.g. [17] and the references therein). On 
the other hand, it is directly seen that the Levi graph of the configuration 
DCD{n) is the same graph (consider the Cayley-Danzer arrangement from 



which it is derived). Hence, by Lemma 3.1, we obtain the following main 
result of this section. 

Theorem 3.4. For n > 2, the configuration DCD{n) is isomorphic to the 
combinatorial configuration obtained by V- construction from the Odd graph 

On. 

A consequence is that this combinatorial configuration has the same type 
(^{^n~i)n) given in (1) in Section jl| The configuration DCD{2) corre- 
sponds to the trilateral {82), the case n = 3 gives rise to the Desargues con- 
figuration DCD{3) of type (IO3), while the particular case n = 4 corresponds 
to Danzer's configuration (854). 

Corollary 3.5. Danzer's configuration (354) is isomorphic to the combina- 
torial configuration obtained by V- construction from the Odd graph O4. 

A representation of the graph O4 is depicted in Figure [T] 



4 Decomposition of DCD{n) 

The following definition is taken from |16j . 

Definition 1. By the incidence sum of configurations Ci and C2 we mean 
the configuration C, which is the disjoint union of Ci and C2, together with 
a specified set / C x £2 U 7^2 x -^i of incident point-line pairs, where Vi 
denotes the point set and Ci denotes the line set of Cj, for i = 1,2. We denote 
it by Ci ©/C2. 
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023 156 




046 124 

Figure 1: The Odd graph O4, reahzed with a 7-fold dihedral symmetry. 



If the set / is clear from the context, it can be omitted from the operation 
symbol. Figure [2] shows the example that the Desargues configuration can 
be considered as the incidence sum of a complete quadrangle and a complete 
quadrilateral (or, in other words, the incidence sum of the Pasch configuration 
and its dual). The set of new incidences consists of 6 point-line pairs formed 
by the hues of the complete quadrangle and by the points of the complete 
quadrilateral. 

The decomposition can also be observed in the Levi graph of the config- 
uration. In Figure |3] the Desargues graph is presented in such a way that 
the removal of six independent edges decompose it into two copies of the 
subdivided complete graph with opposite coloring. One of them is the 
Levi graph of the complete quadrangle, while the other one is the Levi graph 
of the complete quadrilateral. 

We show that this is a particular (actually, the second smallest) case of 
the following general relationship. 
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Figure 2: The Desargues configuration (IO3) is the incidence sum of a com- 
plete quadrangle (43,62) and a complete quadrilateral (62,43). (The former 
denoted by white points and dashed lines, while the latter by black points 
and solid lines.) 



Theorem 4.1. For all n > 3, the configuration DCD{n) is the incidence 
sum of the form Ci ®i C2 such that 

(1) Ci is a configuration of type 





(2) C2 is a configuration of type 





(3) the set I of new incidences consists of point-line pairs whose points 

belong to C2 and whose lines belong to Ci; 



(4) Ci and C2 are dual to each other; 



(5) Ci and C2 are flag-transitive configurations. 
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Figure 3: Decomposition of the Desargues graph into two disjoint copies of 
the subdivided complete graph on 4 vertices. 



Proof. Consider first the (^^_/) points which originate from the (^^_/) = 
(^'rT^) '^-tuples of hyperplanes determining DCD{n), as described in Sec- 
tion [T] Using Pascal's rule: 

'2n - 1\ /2n - 2\ /2n - 2\ 

(4) 



n 



n 



n 



we see that this set of n-tuples decomposes into the disjoint union of a set 
consisting of (^"^^) = (^n-T) '^-tuples and a set consisting of i^^Zi) ?T.-tuples. 
Denote these sets by Pi and P2, respectively. For an arbitrary but fixed 
hyperplane H, they can be chosen so that the n-tuples in P2 contain, but the 
n-tuples in Pi do not contain H. Let Li be the set of {n — l)-tuples obtained 
from the n-tuples of P2 by omitting H from them. Let 



Lp: Li^ P2 



(5) 



be the bijection defined by this procedure in a natural way. Furthermore, let 
L2 be the set complementary to Li in the set of (n — l)-tuples of hyperplanes 
determining the lines of DCD{n). 
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Thus, Pi and Li consist of (^"^2^) n-tuples and {n — l)-tuples, 

respectively, such that they do not contain H. On the other hand, P2 and 
L2 consist of {^^Ii) n-tuples and (^^r2^) {n — l)-tuples, respectively, each 
containing H. 

Hence, Pi and Li yield a set of points and a set of lines, respectively, with 
cardinalities corresponding to type ([2]); the same is valid in the case of P2 
and L2, regarding type (|3|. Besides, from each of the n-tuples in Pi one can 
obviously omit precisely n distinct hyperplanes so as to obtain an (n — 1)- 
tuple; thus, each point determined by these n-tuples is incident with precisely 
n lines determined by the {n — l)-tuples obtained in this way. Note that, 
since the n-tuples do not contain H, neither do the {n — l)-tuples; hence 
the set of all these latter is just equal to Li. Furthermore, each of these 
{n — l)-tuples can be completed by a hyperplane other than H in precisely 
{n — 1) distinct ways. Thus we obtain that the points and lines yielded by 
the sets Pi and Li, respectively, form a configuration Ci of the desired type 
([2]). By similar reasoning, one sees that a configuration C2 of type ^ can be 
obtained from the sets P2 and L2. 

The pairs of points and lines determined by the n-tuples and (n — 1)- 
tuples, respectively, which correspond to each other under the bijection ip in 
§ form the set / of Q. 

Now we define the map 5 : Ci — t- C2, as follows. For any point p in Ci 
determined by an n-tuple of hyperplanes, take the line I in C2 determined by 
the complementary {n — l)-tuple, and set 6{p) = I. Likewise, for any line m 
in Ci determined by an {n — l)-tuple of hyperplanes, take the point q in C2 
determined by the complementary n-tuple, and set 6{m) = q. De Morgan's 
laws imply that 5 is a duality map. The symmetry of the construction which 
does not depend on the order of the elements in n-tuples enables us to con- 
clude that both configurations are fiag-transitive. ■ 



Here we emphasize again the fact that has already been touched following 
Theorem I 



Remark 4.2. The duality map S just defined cannot be extended to include, 
in the particular case of n = 4, the Pascal lines and Kirkman points as well. 
For, although they form a configuration (6O3) [271 EH], this configuration is 
not combinatorially self-polar j26l [9] . 

Corollary 4.3. The configuration DCD{n) is self-polar. 



Proof. The statement already follows from Theorems 3.4 and 3.3 A self 



polarity map vr can now be realized as follows. Consider a decomposition 
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DCD{n) = Ci (B1C2 as in Theorem 4.1 , and take the duahty map 6 : Ci €2- 
Then 



5{x) if X is a point or hne in Ci, 
6~^{x) if X is a point or hne in €2- 



In the particular case of n = 3, the decomposition theorem |4.1| leads to 
the following rephrasing of Desargues' theorem. 

Theorem 4.4. The following statement is equivalent to Desargues' theorem. 
Given a complete quadrangle Q, one can choose six points, one on each line 
of Q, such that these points determine a complete quadrilateral. 

Proof. First we show that Desargues' theorem implies the statement. Con- 
sider the Desargues configuration, in which a complete quadrangle Q is cho- 
sen, as it is depicted in Figure [2j Note that the centre of perspectivity is the 
white point not incident with the shaded triangle of Q. Let Q' denote the 
desired quadrilateral. For finding the vertices of Q', first choose the three 
black points which are vertices of the other shaded triangle. Then we choose 
three more points, such that each is formed as the intersection of the lines 
of the two triangles corresponding to each other under central perspective. 
But these latter three points are coUinear by Desargues' theorem, so the six 
points altogether form indeed a complete quadrangle Q' . 

The converse implication can simply be obtained by taking the complete 
quadrangle and the complete quadrilateral as in Figure [2} and choosing the 
shaded triangles as corresponding to each other under perspectivity. ■ 

Note that likewise to Desargues' theorem, the dual of our equivalent state- 
ment also holds. 



In what follows we apply the decomposition theorem AA_ to Danzer's 
configuration (354). 



Lemma 4.5. The Steiner-Pliicker configuration (203,154) in Theorem 2.1 
can he obtained in the following way. Take seven hyperplanes, Hq, . . . ,Hq in 
general position in the ^-dimensional projective space. Take all the quadruples 
and triples such that each contain, say, Hq. The intersections of the hyper- 
planes in these subsets yield 20 points and 15 lines, respectively, which, by 
suitable projection into the projective plane, form the desired configuration. 

Proof. See the labelling in Figure |4| which refers to the quadruples of hy- 
perplanes determining the points. The intersection of the labels of points 
incident with the same line corresponds to the triple of hyperplanes deter- 
mining that line. ■ 
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0346 0246 0456 0146 




0245 



Figure 4: The Steiner-Pliicker configuration (203,154). The points are la- 
belled in accordance with Lemma [4. 5[ The shaded triangles are perspective 
from the same point (labelled by 0123), as in Theorem 2.1; the point of 



concurrency of the three axes of perspectivity is labelled by 0456. 



Thus, together with that arising from Theorem 2.1, one can see here three 



different ways of deriving the Steiner-Pliicker configuration. We remark that 
Adler gives a fourth one, see pQ. Independently this configuration is also 
presented by B. Servatius and H. Servatius [31] under the name of generalized 
Reye configuration. It is possible to verify that our Figure |4] depicts the same 
configuration as that in Figure 5 of [31]; see also Figure 6.50 in [28] . 

We also note the following interesting representation of this configuration. 
Lajos Szilassi observed [33] that in addition to the original three triangles 
there is another triple of triangles which seems to be in some definite re- 
lationship with the former. Using the labelling in our Figure |4| it readily 
follows that there is a combinatorial automorphism of the configuration 
which, in terms of the defining hyperplanes in Lemma |4.5[ can be given in 
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the form 



1 i — > 6 

2 i — > 5 

3 i — > 4. 

In general, cp cannot be realized geometrically (in the most general case, by 
a projective coUineation of period two, i.e. by a harmonic homology [12]); 
in other words, given a particular representation of the Steiner-Pliicker con- 
figuration, there is no geometric transformation carrying it into itself that 
would induce <f. However, we found that there exist even centrally symmetric 
representations. Figure [5] shows such a representation, which is particularly 



pleasing in the sense that Theorem 2.1 can easily be read out from it. 



Figure 5: A centrally symmetric realization of the Steiner-Pliicker configura- 
tion (203,154). 



Lemma 4.6. The Cayley-Salmon configuration (154,203) in Theorem 2.2 
can be obtained in the following way. Take six hyperplanes, Hi, . . . ,Hq, in 
general position in the ^-dimensional projective space. They meet by fours 
and by threes in 15 points and 20 lines, respectively. The configuration formed 
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by these points and lines is then to be suitably projected into the projective 
plane. 

Proof. Since the Steiner-Pliicker configuration and the Cayley-Salmon config- 
uration are dual to each other, the statement is a straightforward consequence 
of Theorem 14.11 and Lemma I4.5[ ■ 

Note that similarly to the proof of the previous lemma, this latter can also 
be inferred from the labelling of Figure |6} which depicts the Cayley-Salmon 
configuration. 



1234 1235 1236 




1256 



Figure 6: The Cayley-Salmon configuration (154,203). The points are la- 
belled in accordance with Lemma 4.6[ they also indicate the duality with the 
Steiner-Pliicker configuration depicted in Figure |4l as it is described in the 



proof of Theorem 4.1 



Theorem 4.7. Danzer's configuration (354) can be decomposed into the in- 
cidence sum of the Steiner-Pliicker configuration (2O3, 154) and the Cayley- 
Salmon configuration (154,203). 



Proof. The statement follows from Theorem 4J^, by Lemma 4^ and Lemma 
14:61 ■ 
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Remark 4.8. A comparison of Theorems |2.3| and |4.7| shows that Leopold 
Klug knew the configuration (354) what we call Danzer's configuration (to 
be precise, we traced it back to this point; cf. Remark (vi) of Griinbaum in 
his "Musings" [25). 

Remark 4.9. Potocnik proved [29] that there is exactly one biregular graph 
with 20 vertices of valence 3 and 15 vertices of valence 4 that is edge-transitive 
of girth 6. In his Table 2 it has ID = {35, 2}. One may conclude that this 
graph is the Levi graph of both the Cayley-Salmon and the Steiner-Pliicker 
configuration. From [31] it follows that there are only two fiag-transitive self- 
polar combinatorial (354) configurations. From [37] we may deduce that the 
other one is a cyclic configuration with the symbol {0, 1, 8, 14}. In particular, 
this means its Levi graph is a cyclic Haar graph, see [21|, and is denoted 
as C4[70,3] in [37j. The Danzer graph, i.e. the Levi graph of Danzer's 
configuration is denoted as C4 [70 , 4] . It is the Kronecker cover over the 
Odd graph O4 (cf. Theorem 3.2 and Corollary 3.5). 

We refer the reader to an interesting paper [3J in which further information 
about the nature of both configurations can be read off the Table 4 for f = 35. 
In that table C4[70,3] is immediately followed by C4[70,4]. 

5 Another sub configuration of Danzer's con- 
figuration 

Here we show that besides those given in Theorem |4.7| there is a further 
interesting subconfiguration of Danzer's (354). Actually, we shall make use 
of it in the next section. 

Consider the Coxeter graph, which is a 28- vertex cubic graph. A particu- 
larly nice drawing of it, due to Milan Randic [5], is shown in Figure [7^. The 
vertices can be identified with the 28 antifiags, i.e. non-incident point-line 
pairs, of the Fano plane J-". Two vertices are adjacent if and only if the cor- 
responding members in pairs of distinct antifiags are also non-incident [T8] . 
This is equivalent to saying that the vertices are labelled with triplets of 
points in J-' which do not lie on the same line, and adjacent vertices are la- 
belled with disjoint triplets. It follows that the Coxeter graph is a subgraph 
of the Kneser graph i^'(7, 3) [19]. 

A point-line realization of the combinatorial configuration (283) obtained 
from the Coxeter graph F by l^-construction is shown in Figure [7)d. We 
denote it by iV(r) and name it the Coxeter {28s) -configuration. 

Remark 5.1. Sometimes a configuration of type (I23) that has the Nauru 
graph, i.e. the arc-transitive generalized Petersen graph on 24 vertices, as its 
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(a) 



(b) 



Figure 7: The Coxeter graph (a), and the corresponding point-hne Coxeter 
(283)-configuration (b), both with 7-fold rotational symmetry. 



Levi graph, is called the Coxeter configuration, instead of Nauru configura- 
tion. If we want to make distinction between the two, we propose that the 
latter be called Coxeter (123)-configuration. 

The representation exhibiting seven-fold rotational symmetry makes it 
easy to understand the structure of both F and A^(F). In both cases we have 
three regular heptagons, one convex and two star-heptagons; the latter are of 
type {7/2} and {7/3} (here we adopt the notation of star-polygons used by 
Coxeter [lOlITT]). The set of points is obviously the same in both structures; 
and the vertices of each regular heptagon form an orbit of the cyclic group 
of order 7. There is one additional seven-point orbit in both cases. The 
ith point V of this orbit is adjacent with the ith vertex of each heptagon in 
F; accordingly, the ith line of each heptagon in A^(F) is incident with the 
corresponding ith point of the non-heptagonal orbit. Besides the three line- 
orbits of the heptagons in A^(F), there is a fourth line-orbit, whose ith line 
corresponds to the vertex- neighbourhood of f in F. Thus the ith line of this 
line-orbit in A^(F) is incident with the ith point of each heptagonal orbit. 



Furthermore, in accordance with the self-polarity of iV(F) (by Theorem 3.3), 
the non-heptagonal point-orbit is the polar of the non-heptagonal line-orbit. 

Based on these relationships, one might expect that the rotational real- 
ization of A^(F) could be extended to a heptagonally symmetric realization 
of the Danzer's configuration. For, a comparison of our observations above 
with the representation of the Odd graph O4 depicted in Figure [T] suggest 
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that A^(r) can be extended, by adding a new seven-point orbit (together 
with corresponding edges), to a representation of O4 exhibiting the dihedral 
symmetry D-j. This can be performed by using either a central or an ax- 
ial reflection, which leaves invariant the heptagonal orbits, but doubles the 
non-hept agonal orbit. 

In [21] Griinbaum admits he unsuccessfully tried to find a symmetric 
drawing of Danzer's configuration. Several of our attempts, too, aimed at 
obtaining such a highly symmetric point-line representation of Danzer's con- 
figuration, failed. Throughout these experiments, we exploited the property 
that A^(r) is movable; in fact, the relative size and position of the orbits can 
be changed (while keeping the rotational symmetry). (For a formal defini- 
tion of movability of a configuration, see [22j; cf. also [TT].) For instance. 



Figure 
Figure 



7i 



shows a realization of the configuration (283) different from that in 



Figure 8: Another realization of the point-line Coxeter configuration (283) 
with 7-fold rotational symmetry. 



Our experiences suggest the following conjecture (cf. also Construction 2 
and 3 in the next section). 

Conjecture 5.2. There is no realization of Danzer's (354) point-line config- 
uration with five- or seven-fold rotational symmetry. 
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We remark that this is in accordance with a similar property of Desargues' 
(IO3) point-hne configuration, which can be proved [17]. One may also ask 
whether such a property of non-realizability of DCD{n) with ra-fold symmetry 
is valid for all n. We did not investigate this problem in such generality; even 
verification of the conjecture for n = 4 needs further work (possibly with 
detailed calculations), which is beyond the scope of the present paper. 



6 Some constructions for Danzer's configura- 
tion 



Construction 1. 



This construction is based on Theorem 4^ Start from a concrete repre- 
sentation Ci of the Steiner-Pliicker configuration (203,154), e.g. from that 
depicted in Figure |4j Choose the complete quadrangle determined by the 
vertices 0123, 0124, 0134, 0234. Take a complete quadrilateral determined by 
four new fines such that they are labelled by 456, 356, 256, 156, and they 
are incident with the vertices 0456, 0356, 0256, 0156, respectively. By a basic 
theorem of projective geometry [12], there is a unique projective correlation 
sending the vertices of the quadrangle into the lines of the corresponding 
quadrilateral. In our case this correlation is just the duality map 6 defined in 



the proof of Theorem 4.1 , and determined by the labels chosen here. Accord- 
ingly, the complete quadrilateral can be extended to a representation C2 of 
the Cayley-Salmon configuration (154, 2O3). The incidence sum Ci©C2 yields 
the Danzer's configuration. 

In what follows we shall need some old theorems of elementary geometry, 
due to Jacob Steiner, 1828 [T3l. 



Theorem 6.1. Suppose four lines are given in general position, i.e. they 
intersect two by two at six points. 

(a) These four lines, taken three by three, form four triangles whose circum- 
circles pass through the same point F. 

(b) The centres of the four circles lie on the same circle. 

(c) The orthocentres of the four triangles lie on the same line. 



We note that Theorem |6.1 a is also known as Wallace's theorem, since it was 



first stated by William Wallace, 1806 [H]. 
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Construction 2. 



We start from 7 lines in general position, i.e. no three of them meet in a 
point. Each triple of these lines determines a triangle, of which we take the 
orthocentre. Thus we have (3) = 35 points, such that they are labelled by a 
3-element subset of a 7-element set. Taking the lines four by four, each such 



quadruple determines a line, as in the conclusion of Theorem 6.1 c. Thus we 
have (^) = 35 lines, which are labelled by a 4-element subset of the same 7- 
element set as before. Furthermore, each of the orthocentres belongs to four 



distinct quadruples of orthocentres determining a line by Theorem |6.1[ c; thus 
each of the 35 points is incident with four of the 35 lines. It follows in turn 
that each line is incident with four points. Hence we have the desired (354) 
configuration. 

One might expect that an arrangement of seven lines with Dj symmetry 
would yield, via the construction just described, a representation of this 
configuration with the same symmetry. However, it is found that certain 
coincidences of lines exclude such a possibility. This experience also supports 



our Conjecture 5.2 



Thus, our attempts to obtain highly symmetric representation of Danzer's 
(354) configuration failed; moreover, one cannot expect that Construction 1 
would yield a visually attractive representation at all. Hence, to obtain a 
graphical representation, we use eventually the following construction. 



Construction 3. 

In [Ij a concept of polycyclic configurations was introduced. A configuration 
is polycyclic if there exist a non-trivial cyclic automorphism a which is semi- 
regular (all orbits of points and lines are of the same size). If a has order 
k, then such configuration is called /c-cyclic. If a realization of a /c-cyclic 
configuration in the Euclidean plane realizes a as a rotation for angle 27:/k, 
then such realization (if exists) is called rotational. A theory was developed 
in [1] to analyze polycyclic configurations via voltage graphs (also called the 
reduced Levi graphs in [22]; for more details on voltage graphs, see e.g. [20]). 

Danzer's configuration is 5-cyclic and 7-cyclic. The automorphism group 
of its Levi graph is 5*7 x Z2, the direct product of the symmetric group of 
degree 7 with the group of order two; hence its order is 10080. The Levi graph 
is, for example, a Z5 covering graph over the voltage graph in Figure [9^, and a 
Z7 covering graph over the voltage graph in Figure [9)3. To obtain rotational 
realization it is necessary to find solutions of polynomial equations which 
depend directly on the voltage graph structure. Using Mathematica we 
have analyzed all possible voltage graphs for 5- and 7-cyclic structures, but we 
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(a) (b) 

Figure 9: Voltage graphs for polycyclic representation of Danzer's configura- 
tion; 5-cyclic (a), and 7-cyclic (b). 



were not able to find any solution of the corresponding equations which would 
produce a rotational realization. The Solve method either failed to give any 
solutions, returned complex solutions, or the solutions led to representations 
where points (or lines) of different orbits coincide. For example, the voltage 



graph in Figure |9p gives representation shown in Figure 10 where two line- 
orbits coincide. However, it is possible to "perturb" points slightly to obtain 
a realization in the plane which still resembles the 7-cyclic symmetry, see 



Figure 11 Following Griinbaum [21], we could try to substitute the lines 
by pseudolines so that hopefully the cyclic (but not dihedral) symmetry is 
preserved. 

We note in passing that we only found two bipartite voltage graphs for 
the Danzer graph. In [37] three minimal voltage graphs are presented: one 



on five vertices and two on seven vertices. They are shown in Figure 12 
Finally, we note that Klug also describes a construction in his book ( 



Chapter 8). It is based essentially on Theorem 2.4 Our aim in this Section 
was to find new, independent ways (especially, with regard to the question 
of symmetry). 
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Figure 10: Representation of Danzer's configuration with 7-fold dihedral 
symmetry, where lines from two different orbits coincide. 



7 Point-circle representations 

The representation of the graph O4 given in Figure [T] has the property that 
each vertex-neighbourhood forms a concyclic set, i.e. a circle can be drawn 
through these points. Hence, the ^-construction yields directly a point-circle 



configuration [T7j. This configuration is shown in Figure 13 Note that 
this realization of Danzer's configuration exhibits the dihedral Dj symmetry; 
thus, this symmetry, which is the maximal possible in dimension two, can 
easily be achieved in this case, in contrast to the point-line realization (cf. 



Conjecture 5.2). We know that this is just a particular case of the following 



more general result |17j . 
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Figure 11: Realization of Danzer's configuration resembling the 7-fold rota- 
tional symmetry. 





(a) (b) 

Figure 12: Voltage graphs for the Danzer graph following [37j. The Danzer 
graph is a Zi4-covering graph over (a) and a Zio-covering graph over (b) and 
(c). 
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Figure 13: A point-circle realization of Danzer's configuration with 7-fold 
dihedral symmetry. 



Theorem 7.1. For all n > 3, there exists an isometric point-circle configu- 
ration of type 

' '2n - r 



n — \ 

It can he obtained from the Odd graph On by V- construction. 

In other words, for all n > 2, DCD{n) can be realized as an (isometric) point- 
circle configuration. Moreover, it is also shown in [T7] that each member 
of this infinite series of configurations forms a sub configuration of certain 
members of Clifford's renowned infinite series of configurations. (Here we 
recall that a point-circle configuration is called isometric if all the circles are 
of the same size Note that our example presented in Figure 13 is not 

isometric; however, as it is movable, its shape can be changed continuously 
while keeping the symmetry. 
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Figure 14: Hamiltonian representation of the Danzer graph exhibiting 5-fold 
dihedral symmetry. 



Figure 14 exhibiting the Hamilton cycle of the Danzer graph shows that 
a representation of this graph with symmetry is possible. Thus, one can 
expect that by suitably modifying this representation and applying the V- 
construction, a point-circle representation of Danzer's configuration can be 
realized with symmetry. Work in this direction is still in progress. 

In what follows we present two further constructions for the point-circle 
realization of Danzer's configuration. They are based on Steiner's theorems 
given in the preceding section (Theorem 6.1). 

In our first construction, we use Theorem QA_ a. We start from 7 lines in 
general position, i.e. no three of them meet in a point. Each triple of these 
lines determines a triangle, of which we take the circumcircle. Taking the 
lines four by four , eac h such quadruple determines a point, as in the conclu- 

a. We obtain in this way altogether (^) 



sion of Theorem 
There are (3) 



6.1 



35 points. 

35 circles, all being circumcircles as determined above. Thus 
the points are labelled by the 4-element subsets of a 7-element set, and the 
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circles are labelled by the 3-element subsets of the same set. Furthermore, 
each circle belongs to four distinct quadruples of circles determining a point 
by Theorem 6.1 a; thus each circle is incident with four points. It follows in 
turn that each point is incident with four circles (since the number of points 
and circles is the same). Hence we have the desired point-circle configuration. 

Using the same arguments, it is directly seen that Theorem 6A_ b provides 
a way of construction for an isomorphic point-circle configuration (354). Here 
the points are labelled by the 3-element subsets of the 7-element set of lines, 
and the circles (which are determined as in the conclusion of Theorem 6.1b) 
are labelled by the 4-element subsets of the same set. 

The three subconfigurations of Danzer's configuration considered in the 
previous sections also have point-circle realizations. For the Steiner-Pliicker 
and the Cayley-Salmon configuration these can be obtained by a simple dele- 
tion procedure from a suitable version of that shown in Figure [131 the result 



is depicted in Figure 15 





(a) 



(b) 



Figure 15: Point-circle realization of the (2O3, 154) Steiner-Pliicker config- 
uration (a), and the (154,203) Cayley-Salmon configuration (b), both with 
vertical mirror symmetry. 



Finally, a point-circle realization of the configuration (283) obtained from 
the Coxeter graph by ^^-construction is shown in Figure 16 Here we use a 
unit-distance representation of the Coxeter graph, due to Gerbracht [H] (we 



recall that a drawing of a graph G is called a unit- distance representation of 
G if all edges in the drawing have the same length [3H]). Consequently, the 
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configuration is isometric (for isometric point-circle configurations obtained 
from unit-distance graplis by ^-construction, see [T?]). 




(a) (b) 



Figure 16: A unit-distance representation of tlie Coxeter grapli (a), and tlie 
isometric point-circle configuration (283) derived from it (b), botli witli 7-fold 
rotational symmetry. 
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